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ELECTRICAL DETECTION OF OPTICAL SYMBOLS 
FIELD OF THE INVENTION 

5 

The present invention pertains to electrical detection of symbols carried in an optical 
signal and, more particularly, to electrical detection of symbols having undergone 
inter-symbol interference during optical transmission. 

1 0 BACKGROUND OF THE INVENTION 

In optical transmission systems, optical pulses travelling along a transmission medium 
are affected by dispersion, which causes individual pulses to be distorted by 
neighbouring pulses in time, a phenomenon known as inter-symbol interference (ISI). 
15 Consequently, decisions about a transmitted pulse, which are based upon the received 
but distorted version of that pulse, will be inaccurate, leading to a high bit error rate 
(BER). 

In order to combat inter-symbol interference in optical signals, various techniques 
20 have been proposed. For example, a purely optical solution provides for a dispersion 
compensation fiber (DCF) at intervals of several kilometers along the transmission 
path. A DCF is a specially doped fiber which re-aligns the pulses travelling 
therealong in time. However, DCFs are not only expensive but also ineffective for 
long-haul and dense wavelength-division multiplexed (DWDM) systems. 

25 

Other proposed techniques have borrowed from the field of electrical signal 
equalization. These include linear tapped delay structures which are directly applied 
to the electrical version of the received optical signal following opto-electronic 
conversion. While such techniques may improve system performance, they tend to do 
30 so only to a limited extent since they can only compensate for linear components of 
the ISI. Conventional approaches fail to take into account that the opto-electronic 
conversion process in the receiver leads to non-linearities in the ISI and also to non- 
Gaussianity of the noise statistics, neither of which can be compensated for 
successfully through the use of a conventional equalizer. 
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Thus, there is a need in the industry to provide an improved system and method for 
detecting received optical symbols, especially in the presence of inter-symbol 
interference. 

5 

SUMMARY OF THE INVENTION 

According to a first broad aspect, the invention seeks to provide a system for 
detecting digital symbols carried in a received optical signal. The system comprises a 
10 functional element operative to receive a stream of samples of an electrical signal 

derived from the received optical signal and to evaluate a non-linear function of each 
received sample, thereby to produce a stream of processed samples. The system also 
comprises a detector operative to render decisions about individual symbols present in 
the received optical signal on the basis of the stream of processed samples. 

15 

In a specific embodiment, the non-linear function is substantially the square root. 

In a specific embodiment, the detector is operative to render decisions about 
individual symbols present in the received optical signal on the basis of a computed 
20 similarity between corresponding ones of the processed samples and each of a 
plurality of thresholds associated with possible transmitted symbol patterns 

In a specific embodiment, each of the thresholds is associated with a respective one of 
the possible transmitted symbol patterns. For each particular one of the processed 
25 samples, the detector determines which possible transmitted symbol pattern has an 
associated threshold to which the particular processed sample is most similar and 
renders a decision about an individual symbol present in the received optical signal on 
the basis of the previously determined symbol pattern. 

30 In accordance with a second broad aspect, the present invention seeks to provide a 
method of detecting digital symbols carried in a received optical signal. The method 
comprises receiving a stream of samples of an electrical signal derived from the 
received optical signal; evaluating a non- linear function of each received sample, 
thereby to produce a stream of processed samples; and rendering decisions about 
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individual symbols present in the received optical signal on the basis of the stream of 
processed samples. 

According to a third broad aspect, the present invention seeks to provide a method of 
5 training a symbol detector. The method comprises transmitting an optical training 
signal along a channel, the transmitted optical training signal carrying a sequence of 
symbols arranged in transmitted symbol patterns. The method also comprises 
receiving the optical training signal and evaluating a non-linear function of samples of 
a received electrical training signal derived from the received optical training signal, 
10 thereby to produce processed samples of the received electrical training signal. For 
each processed sample of the received electrical training signal, the method comprises 
identifying the transmitted symbol pattern within which said processed sample 
occupies a predetermined bit position; and storing a feature of said processed sample 
as an indication of the identified symbol pattern. 

15 

According to a fourth broad aspect, the present invention seeks to provide a computer- 
readable storage medium containing a program element for execution by a computing 
device to implement a symbol detection system for detecting digital symbols carried 
in a received optical signal, where the symbol detection system comprises a functional 
20 element operative to receive a stream of samples of an electrical signal derived from 
the received optical signal and to evaluate a non-linear function of each received 
sample, thereby to produce a stream of processed samples. The system also 
comprises a detector operative to render decisions about individual symbols present in 
the received optical signal on the basis of the stream of processed samples. 

25 

These and other aspects and features of the present invention will now become 
apparent to those of ordinary skill in the art upon review of the following description 
of specific embodiments of the invention in conjunction with the accompanying 
drawings. 

30 

BRIEF DESCRIPTION OF THE DRAWINGS 

In the accompanying drawings: 
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Fig. 1 is a block diagram of a receiver in accordance with an embodiment of the 
present invention, comprising a non-linear function block and a symbol detector; 

Fig. 2 is a flowchart illustrating operation of the symbol detector in the receiver of 
5 Fig. 1 , in accordance with an embodiment of the present invention; 

Fig. 3 shows the receiver of Fig. 1 in a training mode of operation; and 

Fig. 4 shows the contents of a memory accessed by the symbol detector in the 
10 received of Fig. 1. 

DETAILED DESCRIPTION 

In a specific scenario to which the present invention is applicable, a sequence of bits 
15 (digital symbols) of interest {a/} are converted by a modulator (MOD) 8 into binary 
intensity-modulated optical pulses that make up a transmitted optical signal s(t). It is 
to be understood that non-binary- valued pulses are also within the scope of the 
present invention when each symbol conveys more than one bit of information. The 
pulses in the transmitted optical signal s(t) occupy symbol intervals of duration T s 

20 seconds. As depicted in Fig. 1 , the transmitted optical signal s(i) travels along a 
transmission medium 13 where distortion occurs in the form of, e.g., inter-symbol 
interference (ISI) and additive noise. Upon arrival at the receiver 10, the received 
optical signal r(f) contains distorted optical pulses. Mathematically, r(i) can be 
represented as the sum of c(f) and r|(*), where c(i) contains the result of inter-symbol 

25 interference and r[(t) is additive noise. 

The inter-symbol interference (ISI) may have both causal and non-causal components. 
With respect to a given reference pulse, the causal component may arise due to a 
delay of previously transmitted pulses, while the non-causal component may arise due 
30 to after-arising pulses travelling faster than the reference pulse. It is assumed that the 
most significant causal components of the ISI extend for LI symbol intervals and that 
the most significant non-causal components of the ISI extend for L2 symbol intervals. 
Hence, a symbol in the received optical signal r(i) will be affected by LI previous 
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pulses and L2 pulses that have yet to arrive. LI and L2 are dependent on the length 
and type of fiber, as well as on the distance that the pulses traveled through the 
transmission medium 13. LI and L2 may vary greatly, and improved performance 
can be achieved for a wide range of LI and L2, even if LI or L2 are zero. No 
5 significant difference to the structure or operation of the present invention will arise 
from a different assumption regarding LI or L2. 

In order to detect (i.e., estimate) the information bits {a/} that are encoded in the 
transmitted optical signal s(f), on the basis of the received optical signal r(t), the 
10 receiver 10 is equipped with an optical filter 12, a photodetector 14, a sampler and 
analog-to-digital converter (SADC) 38, non-linear function block 22 and a symbol 
detector 30. 

The optical filter 12 is useful for eliminating unwanted carriers from the received 
15 optical signal r(i), in order to avoid cross-channel interference upon photodetection. 
In an example embodiment, the optical filter 12 may take the form of a frequency- 
domain brick-wall filter with bandwidth MIT S for a chosen value of M; of course, 

various other filters can be used without departing from the spirit of the present 
invention. For example, any optical bandpass filter with noise equivalent bandwidht 
20 of M/T s would be suitable. The output of the optical filter 12 is denoted g(t). 

The photodetector 14 may be implemented in any conventional manner, such as a PIN 
diode, for example. The photodetector 14 functions to receive at an input port the 
optical signal g(f), to convert this signal into an electrical signal v(t), and to provide 
25 the electrical signal v(t) at an output port. Typically, the electrical signal v(f) output 
by the photodetector 14 has a current proportional to the power of the received optical 
signal r(f) (or, equivalently, g(t)). 

The SADC 38 is connected to the output port 18 of the photodetector 14. Its function 
30 is to sample the electrical signal v(t) at a rate of greater than or equal to l/T s (where 
T s is the symbol interval) and to produce output samples, denoted^, at a rate of \IT S . 

To this end, the SADC 38 may contain an integrate-and-dump filter, or any other 
suitable low-pass filter, which takes M samples of the electrical signal v(/) every T s 
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samples and integrates these to produce one sample of yfc The samples y^ produced 
in this manner are hereinafter referred to as electrical signal samples and are supplied 
to the non-linear function block 22. The SADC 38 may also contain additional 
filtering stages (e.g., an anti-alias filter). 

5 

The non-linear function block 22, which in this embodiment is digital but may 
otherwise be analog, has an input port 24 and an output port 26. The non-linear 
function block 22 receives at its input port 24 the electrical signal samples yfc. The 
main objective of the non-linear function block 22 is to change the noise statistics of 
10 the electrical signal samples yfc in order to optimize the detection performance while 

minimizing the receiver complexity. 

As will now be shown, one way of achieving this is for the non-linear function block 
22 to substantially approximate a square root function, i.e., the samples at the output 
15 port 26 of the non-linear function block 22 have a magnitude proportional to 

substantially the square root of the magnitude of the electrical signal samples^ at the 
input port 24. Those skilled in the art will find it within their capabilities to design a 
function block having this type of behaviour. The following mathematical treatment 
is offered to justify the desire to approximate a square root function. 

20 

Firstly, at the transmit side, it is assumed that the information bits {a/} are passed 
through a pulse shaping filter with impulse response p(f), resulting in the waveform of 
the transmitted optical signal s(t)\ 

25 Eq. (1) 

j 

where T s is the symbol period. The waveform s(f) travels along a channel which 
includes electrical-to-optical conversion, chromatic dispersion, polarization mode 
dispersion (PMD) and other non-linear distortion effects resulting from fiber 
30 propagation along the transmission medium 13. This results in a received optical 
signal, which can be represented as the sum of a channel output waveform c(f) 
and optical noise T\{t): 
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Eq. (2) 

r(t) = c(t) + n(0 , 

where r\(t) is assumed for mathematical convenience to be additive white Gaussian 
5 noise (AWGN). The received optical signal r(t) can be further expressed as follows 
to include first order PMD effects: 

Eq. (3) 

r(t) = e i *[*(t) + r f (t)\ 
10 where r s (t) and r f (t) represent the slow and fast components, respectively, due to 
first-order PMD, and where <|> represents the carrier phase. In the following analysis, 
the carrier phase <|> is assumed to vary slowly compared to the symbol period, T s , and 

thus can be treated as constant over a block of Nb symbols. In each case (slow or 
fast), one has: 

15 

Eq. (4) 

r-fff) 

where 
20 Eq. (5) 

X s /(t) = f sJ (A k ;t) for kT s <t<(k + l)T s and 
= { a k-L\ > a k-L\+\ >—j a k > a k+\ »— > a k+L2 

Also, note that the ISI (both linear and non-linear) is assumed to be limited to LI pre- 
25 cursor symbols and L2 post-cursor symbols. The subscripts sf correspond to slow 
and fast components, respectively. The function j{. . .) represents the chromatic 
dispersion and non-linear distortion of the fiber, while a is a constant to represent the 
polarization dependent loss (PDL). Furthermore, note that r\ s (t) and r\ f (t) are 
uncorrected identically distributed additive white Gaussian noise (AWGN) random 
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variables with single sided power spectral density a 2 n (since they are zero mean 
Gaussian random variables, they are also independent and identically distributed). 

Now, the sampled output of the photodetector 14 at time kT s can be expressed as 
5 follows: 



Eq. (6) 



10 Assuming for simplicity that a* = of = 1 , it can be shown that the conditional 

probability density function (PDF) of is a Chi-square distribution with four degrees 

of freedom given by the following equation: 



15 



Eq. (7) 
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where 7 W (. . .) is the m l order modified Bessel function of the first kind and where: 



Eq. (8) 



20 



RKA) = 



xi 



+ 



Note that Rk is a function of the transmitted bit pattern. For simplicity, the 
dependency on A k is not explicitly indicated in the following analysis, but the 
dependency is reinstated whenever appropriate. Also, in the following analysis, the 
25 optical filter 12 is assumed to be a frequency domain brick-wall filter with bandwidth 
M/T s . Therefore, the impulse response of such filter has M zeros every 7^ seconds. 

Let it also be assumed for the time being that the SADC 38 is simply an integrate and 
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dump filter (IDF), the output of which over one symbol period can be expressed as a 
sum of M statistically independent samples of v^: 



Eq. (9) 



M-l 

yk=^ v k (0 

i=0 



where v k (i) = \^kT + T j . It can be shown that the probability density function (PDF) 
ofyfc is Chi-square with AM degrees of freedom, given as follows: 



10 Eq. (10) 



p(y k \ A k) = 
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Eq. (11 A) 



M-l 



F k 2 (A k )=Y j RtQ) 

j=0 
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Eq. (11B) 



R k (i) = v 



[ kT+ it T ) - 



Eq. (11C) 



20 



Referring to Eq. (1 1 A) above, F k (A k ) will hereinafter be denoted simply F k . The 
conditional likelihood metric for optimum detection of sequence A k is obtained from 
Eq. (10), above (for more information on a optimum detection, the reader is referred 
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to J.G. Proakis, Digital Communications, Third Edition, McGraw-Hill, New York, 
1995): 



Eq. (12) 



ln|>0>* \A k )] = -\n(2o 2 n )+ (2 ™ l) In 



& 2 + y k ) , 

2al ' 



In 



'2M-1 



Thus, in the absence of the non-linear function block 22, Eq. (12) above represents the 
likelihood metric that would need to be evaluated by the symbol detector 30 in order 
to determine the true maximum a posteriori probability of transmitting a given bit 
10 sequence, given the observation of an electrical signal sample^. However, the 

implementation of the above equation, each time a sample^ and for each of the 
values Fjc, tends to be computationally complex and thus it would be advantageous to 
simplify the design of the symbol detector 30. 



15 Accordingly, certain simplifications can be made to Eq. (12) above which allow the 
symbol detector 30 to perform relatively simple computations and yet to render 
decisions almost as optimal as those of a true MAP detector. Specifically, the 
following mathematical treatment shows how a symbol detector 30 as simple as a 
threshold detector can be used to achieve quasi-optimal detection. 

20 

e x 

Firstly, I2m-\(x) is monotonic, and for large x, can be approximated by —== . Using 

V27UC 

this approximation, the likelihood metric can be simplified as follows: 



25 



Eq. (12') 



ln[p(y k |^)] = -ln(2a^)+ (2M 2 1} In 
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Rearranging the terms in the above equation and neglecting all the constant terms, one 
obtains: 



30 Eq. (13) 
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\2M-\ 



2*1 



ln[p(y k \A k )] = ±\n ^ 



J 



For small M (recalling that MIT S is the bandwidth of the optical filter 12), the last 

term dominates the first term in the above likelihood metric. Therefore first term can 
5 be neglected, resulting in the following sub-optimal likelihood metric: 



10 Therefore, one possible sub-optimum detection rule is to calculate the metric 



\Jy^ ~ F k) f° r a ^ ^e possible bit patterns and the one with the smallest such metric is 
selected as the most likely estimate of the transmitted bit pattern A k . This sub- 
optimum metric is relatively easy to implement in a practical system compared to the 
metric given in Eq. (12). Specifically, all this requires is for the non-linear function 
15 block 22 to be designed to exhibit a square root function and for the symbol detector 
30 to be implemented as a threshold detector, which greatly simplifies the overall 
design of the receiver 10. Referring to the simplification made just prior to the 
introduction of Eq. (7), it can also be shown that Eq. (14) is also the sub-optimum 
detection metric when a s * of* 1. The supporting computations are considered to be a 
20 matter of routine for one of ordinary skill in the art and are thus omitted here. 

Thus, it will be seen that this version of the symbol detector 30 is adapted to 
determine a degree of similarity between the square root of the voltage level of the 
current electrical signal sample^ and each of a the values Ffc stored in a memory 42 

25 (e.g., a random access memory - RAM). The values Ffc are defined in Eq. (1 1 A) and 

hereinafter referred to as "thresholds". The thresholds are dependent on the 

properties of the transmission medium 13. They can be pre-computed analytically or 
obtained during a training mode of operation (which will be described in greater detail 
later on). The symbol detector 30 proceeds to identify the threshold F^ having the 



Eq. (14) 




n 
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greatest degree of similarity with Vy£, which leads to a decision on the symbol 
represented by that sample. 

A specific example of operation of the symbol detector 30 as a threshold detector is 
5 now described in greater detail with reference to the flowchart of Fig. 2. At step 220, 
the symbol detector 30 computes a degree of similarity between Vy^ and each of a set 
of thresholds Ffc. The degree of similarity may be expressed in terms of the difference 
or the Euclidean distance, for example. 

10 Each particular threshold Ffc stored in the memory 42 is associated with a distinct bit 

pattern, which may be stored in the memory 42 in association with the particular 
threshold Ffc or may be implicit in the address of the particular threshold Ffc. When 

no ISI is being compensated for, then the number of possible bit patterns (and 
thresholds) is two, corresponding to "0" and "1". In general, however, each bit 
15 pattern includes N bits, where N = L2+1+L1 and where it is recalled that LI 

represents the number of symbols making up the causal component of the ISI and L2 
represents the number of symbols making up the non-causal component of the ISI. 

Furthermore, the total number of bit patterns is 2^ and each bit pattern is unique. In 
other words, although the current electrical signal sample represents either a "one" or 

20 a "zero", each of the 2^1 possible prior bit patterns and each of the 2^2 possible 

subsequent bit patterns may independently influences the feature determined at step 
210. Hence, there are 2^1 +L2 possible bit patterns when the current electrical signal 
sample is a "zero" and another 2^1 +L2 possible bit patterns when the current 
electrical signal sample is a "one". 

25 

By way of convention, as illustrated in Fig. 1, the current electrical signal sample^ 

occupies the "K^ 1 " bit position within a given bit pattern, where K is, equivalently, 
either L2+1 bit positions from the "left" or L 1+1 bit positions from the "right" of the 
bit pattern in question. 

30 

Returning now to the flowchart in Fig. 2, at step 230, the thresholds associated with 
the 2 x 2 L1+L2 (= 2 L1+L2+1 ) bit patterns are consulted to identify the bit pattern 
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with which the associated threshold has the greatest degree of similarilty to Vy^- This 
could correspond to the threshold to which the Euclidean distance is minimum from 
Vy£. The bit pattern identified at step 230 can be said to be the bit pattern most closely 
associated with the current electrical signal sample yfc, which, under the various 

5 assumed stochastic conditions and because the non-linear function block 22 
approximates a square root function, corresponds to the bit pattern having 
approximately the greatest likelihood of having been transmitted. 

At step 240, the estimate of the transmitted bit is determined as being the bit value 

10 (either "one" or "zero") occupying the bit position of the bit pattern determined at 
step 230. 

It is to be understood that many values for LI and L2 are possible. For example, Fig. 
4 shows a possible arrangement of the memory 42 accessed by the threshold detector 

15 30, where L1=L2=2. Thus, N=5 and the bit position of the current electrical signal 
sample^ occupies the middle bit position (A=3). In another scenario, L2=0 would 
indicate absence of non-causal effects and makes the bit position of the current 
electrical signal sample^ equal to the first bit position (K=l). Alternatively, if L1=0, 
this indicates that only after-transmitted bits affect the current electrical signal sample 

20 and hence makes the bit position of the current electrical signal sample the last bit 
position (A=N=L2+1). In still other embodiments, both LI and L2 are nonzero and 
differ from one another. 

The above has assumed that the thresholds Ffc are known. However, this is not 

25 always the case. In order to set the thresholds associated with the various bit patterns 
used by the symbol detector 30, the receiver 10 enters a training mode of operation. It 
should be appreciated that the mode of operation of the symbol detector 30, i.e., 
training or non-training, can be set in any known way, such as by an internal software 
flag or by a signal received from an external source. It will also be understood that 

30 the symbol detector 30 may autonomously enter into training mode on a periodic 
basis, e.g., by monitoring the headers of received packets or frames, which can be 
used as a source of known training sequences. In this way, the symbol detector 30 
can be made to adapt to variations in the properties of the transmission medium 13. 
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The training mode of operation is described with reference to Fig. 3, in which a 
training module 300 provides a known training sequence 302 to the moduletor 8. The 
training sequence contains a sequence of symbols arranged in bit patterns. The bit 

5 patterns span the whole set of 2^ N-bit bit patterns, where it is recalled that 

AHL1+L2+1 . It is observed that by using a pseudo-random noise (PN) sequence, a 

sequence of length (2^+ (7V-1)) bits is sufficient to cover all 2^ N-b\X bit patterns in a 
consecutively overlapping manner. For example, in the case where N=2, the length-5 
sequence 001 10 can be used for training purposes, since it covers the bit patterns 00, 
10 01,11 and 10 in a consecutively overlapping manner. In the case where 7V==3, the 

length- 10 sequence 001 1 101000 can be used, since it covers the bit patterns 001, 01 1, 
111, 110, 101, 101,010, 100 and 000 in a consecutively overlapping manner. In 
general, longer sequences (for the same value AO are desirable for the training 
sequence 302, since they give multiple instances of the same bit pattern. 

15 

The training sequence 302 is converted by the modulator 8 into a stream of pulses of 
an optical training signal 304. The optical training signal 304 travels along the 
transmission medium 13 where the optical pulses in the optical training signal 304 are 
distorted, resulting in a received optical training signal 306. The received optical 
20 training signal 306 passes through the optical filter 12 and the photodetector 14, 
resulting in an electrical training signal 308. Subsequently, the electrical training 
signal 308 passes through the SADC 38, resulting in samples of the electrical training 
signal 310, produced at the inter-symbol interval of T s seconds. The non-linear 

function block 22 takes the square root of these samples 310 and provides the result to 
25 the symbol detector 30. 

Each sample received by the symbol detector 30 will represent the K^ 1 bit position of 
a particular Af-bit bit pattern. In training mode of operation, the identity of this bit 
pattern is known to the detector 30. Knowledge of the bit pattern can be obtained in 
30 various ways, e.g., based on knowledge of the training sequence 302 coupled with 
knowledge of the transit time through the transmission medium 13 and the various 
photodetection and filtering stages. For this purpose, a synchronization signal 312 
can be provided by the training module 300 which generates the training sequence 
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302. In another embodiment, a cycle of known bit patterns can be predestined to 
occur following a pre-determined burst that is easily identifiable under a wide range 
of noise conditions. In either case, by determining the square root of the current 
electrical training signal sample 310, the symbol detector 30 is effectively computing 
5 the value of the threshold F^ associated with the known bit pattern within which the 

currently received sample occupies the K^ 1 bit position. 

In the case where the bit patterns in the training sequence 302 are overlapping, the 
next sample received at the symbol detector 30 will result in computation of the 

10 threshold for the next bit pattern, and so on, until a threshold has been computed for 
each of the possible bit patterns. Of course, when a bit pattern occurs more than once, 
then various schemes could be used to decide on the final threshold for that bit 
pattern, e.g., by computing an average threshold value. The thresholds associated 
with the various bit patterns are stored in the memory 42, which is then accessed by 

15 the symbol detector 30 during non-training mode in the manner previously described 
with reference to Fig. 2. 

In other embodiments, it should be understood that the total number of thresholds F^ 

may be 2^-1 rather than 2^, resulting in the definition of 2^ Voronoi regions, one 

20 corresponding to each of the 2 N bit patterns. Thus, in order to determine the bit 

pattern most closely associated with a particular received sample, the symbol detector 
30 could be modified so as to identify the Voronoi region containing that sample. 

It will also be understood that the symbol detector 30 may take on various other 
25 forms, examples of which include but are not limited to a linear tapped delay line 

equalizer, a fractionally spaced equalizer (FSE), a decision feedback equalizer (DFE), 
etc. 

Moreover, the non-linear function block 22 can be made to compute a more elaborate 
30 function than the square root in order to account for situations where the 
simplifications made in Eq. (13) and Eq. (14) are not applicable. 
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Those skilled in the will further appreciate that the non-linear function block 22 may 
be integrated together with the symbol detector 30 and that either or both components 
may be implemented as an arithmetic and logic unit (ALU) having access to a code 
memory (not shown) which stored program instructions for the operation of the ALU. 
5 The program instructions could be stored on a medium which is fixed, tangible and 
readable directly by the processor, (e.g., removable diskette, CD-ROM, ROM, or 
fixed disk), or the program instructions could be stored remotely but transmittable to 
the non-linear function block 22 / symbol detector 30 via a modem or other interface 
device (e.g., a communications adapter) connected to a network over a transmission 
10 medium. The transmission medium may be either a tangible medium (e.g., optical or 
analog communications lines) or a medium implemented using wireless techniques 
(e.g., microwave, infrared or other transmission schemes). 

Those skilled in the art should also appreciate that the program instructions stored in 
15 the code memory can be compiled from a high level program written in a number of 
programming languages for use with many computer architectures or operating 
systems. For example, the high level program may be written in assembly language, 
while other versions may be written in a procedural programming language (e.g., "C") 
or an object oriented programming language (e.g., "C++" or "JAVA"). 

20 

Those skilled in the art should further appreciate that in some embodiments of the 
invention, the functionality of the non-linear function block 22 / symbol detector 30 
may be implemented as pre-programmed hardware or firmware elements (e.g., 
application specific integrated circuits (ASICs), electrically erasable programmable 
25 read-only memories (EEPROMs), etc.), or other related components. 

While specific embodiments of the present invention have been described and 
illustrated, it will be apparent to those skilled in the art that numerous modifications 
and variations can be made without departing from the scope of the invention as 
30 defined in the appended claims. 
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